Kyushu and Okinawa Vacation Packages 2026 from $339

Kyushu and Okinawa flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.

Westgate Flamingo Bay Resort

Spring Valley

$339

per person

Apr 24 - Apr 27

found 1 day ago

Roundtrip flight included

Denver (DEN) to Las Vegas (LAS)

This hotel features an outdoor pool and a gym. Enjoy the hot tub and perks like free self parking and free WiFi. A business center, a terrace, and a grocery/convenience store are also on offer.

SIRTAJ - Beverly Hills

South of Wilshire

$697

per person

May 9 - May 16

found 6 hours ago

Roundtrip flight included

Denver (DEN) to Los Angeles (LAX)

Self parking is available and the hotel's multilingual staff can provide around-the-clock assistance. WiFi in public areas is free. A garden is also provided.

Rio Hotel & Casino, a Destination by Hyatt Hotel

Save 100% on your flight

$521

per person

Apr 16 - Apr 19

found 1 day ago

Roundtrip flight included

Dallas (DAL) to Las Vegas (LAS)

A casino, 16 restaurants, and a gym are all featured at this resort. Traveling on business? Take advantage of the free WiFi in public areas, express check-in, and free valet parking. Relax with a drink at one of the 2 poolside bars and enjoy perks like free self parking.

Hyatt Place Miami Airport-East

Palmer Lake

Save 100% on your flight

$684

per person

Apr 1 - Apr 6

found 1 day ago

Roundtrip flight included

Dallas (DAL) to Miami (MIA)

This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the 24-hour gym and free on-the-go breakfast each morning.

One Bedroom | 1.5 Baths & Living Room | Jet Tub – Palms Place StripSuite

Save 100% on your flight

$879

per person

Mar 27 - Mar 29

found 1 day ago

Roundtrip flight included

Denver (DEN) to Las Vegas (LAS)

A casino, a full-service spa, and 2 indoor pools are all featured at this smoke-free aparthotel. Traveling on business? Take advantage of the free WiFi in public areas, express check-in, and free valet parking. Relax with a drink at one of the 2 bars/lounges and enjoy perks like free self parking.

Top Kyushu and Okinawa hotels deals

THE NEST NAHA

1-6-1 Naha Okinawa

Free Cancellation

Reserve now, pay when you stay

$97 nightly

$107 total

Mar 15 - Mar 16

An outdoor pool, self parking, and laundry facilities are featured at this hotel. WiFi in public areas is free. A safe deposit box is provided and the front desk is staffed around-the-clock.

THE BASICS FUKUOKA

2-14-1, Hakataeki Higashi, Hakata-ku Fukuoka Fukuoka

Free Cancellation

Reserve now, pay when you stay

Get rates

A restaurant, self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. Dry cleaning and luggage storage are also provided.

JR KYUSHU HOTEL Blossom Hakata Chuo

2-2-11,Hakata Ekimae,Hakata Fukuoka Fukuoka

Free Cancellation

Reserve now, pay when you stay

$118 nightly

$130 total

Mar 3 - Mar 4

This hotel features a restaurant, free WiFi in public areas, and dry cleaning. There's luggage storage and multilingual staff can provide around-the-clock assistance.

Nishitetsu Grand Hotel

2-6-60 Daimyo, Chuo-ku Fukuoka Fukuoka-ken

Free Cancellation

Reserve now, pay when you stay

$118 nightly

$129 total

Mar 15 - Mar 16

This hotel features 6 restaurants and a bar/lounge. WiFi in public areas is free. Self parking, a business center, and a hair salon are also offered.

RIHGA Royal Hotel Kokura

2-14-2 Asano Kitakyushu Fukuoka-ken

Free Cancellation

Reserve now, pay when you stay

$278 nightly

$306 total

Mar 7 - Mar 8

This hotel features 5 restaurants, an indoor pool, and a hot tub. Enjoy the gym and perks like free WiFi. A bar/lounge, a 24-hour front desk, and dry cleaning are also provided.

Mitsui Garden Hotel Fukuoka Gion

2-8-15, Hakataekimae, Hakata-ku Fukuoka Fukuoka

Free Cancellation

Reserve now, pay when you stay

$158 nightly

$173 total

Mar 3 - Mar 4

This hotel features a restaurant, free WiFi in public areas, and dry cleaning. A safe deposit box is provided and the front desk is staffed around-the-clock.

Don't see what you're looking for?

See all available properties in Kyushu and Okinawa

View all properties

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Popular places to visit

American Village

You can search for that perfect souvenir when you visit American Village, a popular shopping spot in Chatan. Wander the beaches in this quaint area.

Okinawa Churaumi Aquarium

Make time to visit the sea creatures you'll find at Okinawa Churaumi Aquarium and find out why this is a popular attraction in Motobu. Wander the beautiful beaches and seaside in this relaxing area.

Kokusai-dori Shopping Street

You can browse for souvenirs with a trip to Kokusai-dori Shopping Street, a favorite shopping spot in Naha. Amble around the area's parks or experience its museums.

Frequently asked questions

How much are vacation packages to Kyushu and Okinawa?

You can find a fantastic flight and hotel bundle from just $339. With a Travelocity vacation package, a getaway to Kyushu and Okinawa has never looked so good! Save both time and cash and then get a head start on packing those bags.

Where can I get the best vacation package deals for Kyushu and Okinawa?

Snapping up an amazing package deal to Kyushu and Okinawa is easy with Travelocity. With around 400 air carriers and 1,000,000 worldwide properties, you'll have loads of choice when it comes to your flights and hotels.

Why should I book my Kyushu and Okinawa vacation package via Travelocity?

The three S's — savings, support and a stress-free booking — are just the beginning. Enjoy a fulfilling travel experience knowing you have access to 24/7 customer support. With the Travelocity Price Match Guarantee, you can rest easy knowing you'll always get the best deal available.

Can I save money on my Kyushu and Okinawa car rental if I bundle it with my hotel or flight?

You sure can with our Kyushu and Okinawa vacation packages. With one of these, there are tons of ways to make your travel budget go further. Combine any two or more car, flight, hotel and tour bookings and see the savings pile up. With your own ride, all the main sights in and around Kyushu and Okinawa are an unforgettable road trip away.

Which airport is best for Kyushu and Okinawa?

There are three main hubs for anyone traveling to and from Kyushu and Okinawa — Fukuoka Airport (FUK), Kumamoto Airport (KMJ) and Nagasaki Airport (NGS).

What is there to do in Kyushu and Okinawa?

Kyushu and Okinawa boasts hidden gems around every turn, but make sure you see Tochoji Temple and Mizuho PayPay Dome Fukuoka during your stay. These attractions can't be missed.